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1 Introduction 

In this paper we shall consider bounds for the cubic Weyl sum 

S{a,N) = e{an^), 

n<N 

where e{x) = exp(27ria::) as usual. The classical bound, due essentially to Weyl 
[5], shows that S{a,N) ]\f^/'^+'^ for any e > 0, providing that there is a 
rational number a/q with denominator in the rang e N < q < N'^, for which 
we have \a — a/q\ < q^^. It is clear that a condition on rational approxima- 
tions to a will be necessary, and the exact condition here is unimportant. Of 
greater significance is the exponent 3/4 in the Weyl estimate, which has never 
been improved on. An alternative method to bound S{a, N) has been given 
by Vaughan [Ij Theorem 3], leading to exactly the same exponent 3/4. If a 
is a real algebraic irrational then Roth's Theorem shows that the Diophantine 
approximation condition is met, so that 

Sia, N) N^^^+' 

for all N. 

The goal of this paper is to show how an improvement can be made for 
special values of a. Unfortunately our result depends on unproved hypothesis, 
namely the afoc-conjecture. This states that if e > is given there is a constant 
K{e) such that 

max{|a|,|6|,|c|}<X(£) J] P 

\p\abc 

for any coprime positive integers a,b,c with a + 6 — c. 
We shall then prove the following bound. 

Theorem 1 Let a G M — Q 6e a quadratic irrational. Assume the truth of the 
abc- conjecture. Then 

S{a,N) <e,a iV5/^+' 

for any e > 0. 

Note that 5/7 = 3/4- 1/28. 

The underlying idea is to apply the g-analogue of van der Corput's method, 
which requires a suitable approximation a/q to a, in which q factorizes in a 
suitable way. Results of this type were proved in an Oxford DPhil thesis by 
Ringrose [3] in 1985, but not otherwise published. We therefore establish a 
variant of Ringrose's result here. 
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Theorem 2 Suppose that a and q are coprime integers with N < q < iV"^/^. 
Suppose further that q ~ qiq2Q3 with the factors 91,(72,(73 coprime in pairs and 
(73 square-free. Then if N < min{(7i(73, (72(73} we have 



S{a,N) 1 + iV 



for any e > 0. 



[N'^'ql^' + 7Vl/4gl/4gl/4 _^ Arl/4ql/4^1/8)^e^ 



Theorem [T] is an easy consequence of Theorem [21 along with the following 
result on Diophantine approximation with smooth denominators. 

Theorem 3 Let a Cz R be a quadratic irrational, and let e > be given. Then 
there is a constant C(a, e) such that, for any N G N, one can solve 



a 

a 

q 



<^1^^, (aeZ, (7eN, q<N) 
qJSI 



with q having no prime factors p > q^ . 

This result provides approximations almost as strong as Dirichlet's Theorem 
yields. However the hypothesis that a is quadratic makes the proof rather 
simple. One can quite easily improve the statement of the theorem slightly to 
say that any prime power factor p'^ of q has p'^ < q"^ . However we do not need 
this for our application. Unfortunately we are unable to produce values of q 
which are "nearly square- free" , and it is at this point that we must call on the 
a6c-conjecture. Indeed the reader may notice that it suffices for Theorem [T] that 
the largest power-full divisor of q should be at most (7^^/^^, but we are unable 
to produce numbers q of this type. 

This paper was written while the author was attending the trimestre on Dio- 
phantine Equations at the Hausdorff Institute of Mathematics in Bonn. The 
hospitality and financial support of the institute is gratefully acknowledged. 
The idea of using factorization properties of the sequence qn to facilitate the 
(7-analogue of van der Corput's method arose in a somewhat different context in 
a conversation with Jimi Truelsen. His contribution is also gratefully acknowl- 
edged. 

2 Preliminary Steps 

li 5 — a — a/q we have 

S{a,N) = S{^,N)e{SN^)~ J [2m5)it^ S{-,t)dt (1 + 7V3|,5|) max |S'(-, 
by partial summation. Moreover, if we set 

5(0, /i; q) = e((an^ + hn)/q) 

and 



T{h,t;q) =^e{-hn/q) 
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we have 



S{-,t) = q-' V S{a,h;q)T{h,t;q). 
q ^-^ 

-q/2<h<q/2 



Since S{a, 0; q) <C q^^^ the term ft = contributes ^ Nq^^/^, which is satisfac- 
tory. 

For the remaining terms we note that 



T{h, t- q) < min(7V, q/\h\), and 



dT{h,t;q) 
dh 



< q ^iVmin(7V,q/|ft|) 



for \h\ < q/2 and t < N. From now on we shaU assume that 



^ S{a,h;q)T{h,t;q) 

-q/2<h<0 



< 



^ S{a,h;q)T{h,t;q) 

0<h<q/2 



the alternative case being treated in exactly the same way. 
We proceed to define K — [q/N] and 



riir) = max 

0<L<K 



^ S{a,h;q) 

(r-l)K<h<{r-l)K+L 

We then find by partial summation that 



E 

{r-l)K<h<{r-l)K+K' 



a N 

Sia, h- q)T{h, t; q) « Tj{r) min(iV, \—) « -r;(r) 

(r — IjA r 



for any integer r > and any K' < K. Summing for r < q (which is more than 
adequately large) we deduce that 

S{a,h;q)Tih,t;q)^NY,'-^- 

-q/2<h<q/2 r<q 

We may therefore conclude as follows. 

Lemma 1 With the definitions above, if N < q < N^/"^ we have 

,a 

A/) « - > - 

r 



r<q 



It follows as a special case of Loxton and Vaughan O Theorem 1] that 



(1) 



for any e > 0, whence 

r<.q 



« EE 

r<.q n<.K 



\S{a,{r~l)K + n-q)\ 



< E l'5'(a'"^;'3')|inin(l,— ) 



7n<qK 



«e y (g,m)i/4min(l,-). 

^ — ' TO 

m<.qK 



We now use the following easy lemma, which we shall prove at the end of this 
section. 
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Lemma 2 Let positive integers v and Hi < H2 be given. Then for any fixed 
s > we have 

J2 {h, v)P «, {Hi + min{v, H2W 

H2~Hi<h<H2 

uniformly for p < 1, and in particular 

{h,vr ^,H2v'. 

l<h<H2 

^From this it follows by partial summation that 

y ^ «, y ^)l/4 i^gl/2+2s^ (3) 

Z — / J, Z — / ^ 

r<q m<qK 

whence 

9 q 

since we are assuming that q < 7V3/2_ ti^^g 

recover the classical exponent 
3/4. The argument above is equivalent to that given by Vaughan, mentioned in 
the introduction. 

To prove Lemma [5] we merely note that 

J2 ^h^^y ^ E ('^'«) 

H2-Hi<h<H2 H2-Hi<h<H2 

< y d#{H2 - Hi < h < H2 : d\h} 

d\v,d<H2 



< 



d\v,d<H2 



< Hj2{Hi+mm{v,H2)} 

d\v 

<e {Hi + mm{v, H2)}v''. 

3 The First Iteration 

In order to improve on the classical bound we must demonstrate some cancel- 
lation amongst the term S{a,h;q) in the sum r](r). We begin by noting the 
factorization property 

S{a, h; uv) = S{av'^, h; u)S{au'^, h; v) (3) 

for coprime u and v. We begin the van der Corput argument by writing r]{r) = 
|S|, where 

E = yS{a,h;q) 
hei 

for an appropriate interval / C ((r — 1)K, rK]. Then if we impose the condition 

9293 > N, (4) 
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we will have K > qi. We then set M — [K/qi] > 1 and observe that 
AfE — S{a,h + mqi;q) 

m<AI h: h+mqi El 

= 51 X! S{a,h + mqi;q). 

{r-2)K<h<rK rn<M: h+rnqiEl 

We now apply ^ with u = qi and v — q2q3, so that 

S{a,h + mqi;q) = S{a' ,h + mqi;qi)S{h,h + mqi;q2qz) 
= S{a',h;qi)S{b,h + mqi;q2q3), 

where we have written a' = ag|(7| and b ~ aq\. It follows that 

MS = ^ S{a',h;qi) ^ 5(6, /i + mgi; 9253)- 

{r-2)K<h<rK m<M: h+mqiel 

We now apply Cauchy's inequality to produce 

M2?7(r)2 =M2|E|2 <^i(r),y2(r), 

where 

r;i(r)= ^ |5(a', 

(r-2)A:</i<rA: 



and 



'72 (0 = XI 

(r-2)K</i<rK 

We may estimate 771 using Lemma [21 By ([I} we have 



X S{b,h + mqi;q2qz] 

niKM: h-\-mqi G/ 



ryi(r) = \Sia,h;q^)f 

(r-2)K<h<rK 

(r-2)if</t<rif 
«, ql+3-(i^ + gi) 

since K > qi, as noted above. 

To handle r]2{r) we expand the square to produce 



(5) 



(6) 



mir) 



E E S{b,h + miqi;q2q3)S{b,h + m2qi;q2q3) 



m\,m^<M h: h+niiq\ 



E '5(6, ni; 5293)5(6, 712; 9293)^(61, 62), 



"1 ,n2el 
(ji |ni-n2 

where 7V(6i,62) is the number of triples {h, mi, 1112) G Z x N x N for which 
"T-i, W2 < M and + migi = ni, ft, + m2qi ~ n2. Then 

7V(6i,62) =Af -g^Vi-nal, 
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whence 



V2{r) = ^ {M-q ^\ni - n2\)S{b,ni;q2q3)S{b,n2;q2q3) 

qi \n1-n2 

= X! X! S{b,n + mqi;q2q3)S{b,n;q2q3) 

\m\<M n,n+mqi£l 

= X! iM~\m\) ^ 5*2(6, m,n; 9293), 

m|<A-/ ne/(m) 

where /(m) is a subinterval of ((r — l)K, rK] given by 

/(to) = {x G M : x,x + mqi G /} 
and S2{b, n; (7293, ) is the exponential sum 



5*2(6, TO, rt; u) 5(6, rt + mgi; u)5(6, rt; u). (7) 

We write 

7?3(r,TO)= ^ 52(6, TO, n; 5293), 

SO that our bound becomes 

?72(r)<A/ J2 \V3{r.m)\= M\rj3{r,0)\+ ^ |?73(r,TO)|. (8) 

|m|<J\/ l<|m|<A/ 

Notice that the only dependence of 773(7", to) on r is through the interval I{m), 
which our notation has suppressed. 

We now combine Lemma [1] with ([5]), ([6]) and ^ to deduce that 



sC-,Nr « (^)^(iog,)E^ 

«e N^q-^+'M-^ql+''Kj2'^^^''^ 



r 

r<.q 



<e N^q-^+^M-^ql+^^KMY^ ^ 



773 (r, to) 



r 

r<q \m\<M 



l%('',"^)l 



r 

r<i3 \m\<M 



whence 



where 



5(-,7V)2«, Ti+Ta, 



Ti=7VV^(g2<Z3)-'E 



l'73(r,0)| 



r 

r<.q 



and 



T2 = ^^,-(g2.3)-E E (9) 



r<q l<|m|<Af 
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However 

V3{r,0) = ^ 52(6, 0,n; 52^3) 

nG/(m) 
ne/(r?i) 

«e (9293)'+'^ E (9293, n)'/' 

(r-l)i<'<n<ri<: 

by 11]), whence 

r-<g (r-l)K<n<rK 

n 

n<qK 

«, N^q'^'iq^qar^Kq' 

<5 



using Lemma [5] This is satisfactory for Theorem [2] 
We summarize the state of play as foUows. 

Lemma 3 When q2qi, < N and q < N^^^ we have 

5(^,iV)2«, Nq''q,+T2 

with T2 as in 

This completes the first application of the van der Corput "A-process" . We 
can check that nothing of significance has been lost at this stage. Thus if we 
use the bound ([T]), ignoring the highest common factor terms for simplicity, we 
would get a bound 

J2 E ('?2<Z3)^+'^ «s ifV(92g3)^+^^ 

\m\<M nel(m) 

for ri2{r). Combining this with ([5]) and (O would lead to ri{r) <$^^ ^q(i+3e)/2^ 
allowing us to recover the bound ^ . As previously observed this in turn would 
lead to the classical exponent 3/4 for the original sum S{a/q, N). 

Although nothing has been lost, our manipulations have produced an ad- 
vantage. We need to demonstrate that there is some cancellation in the sum 
?73 (r, to) . The range for n in this sum is of the same kind as in the previous sum 
S, and the exponential sum 52(&, m, n; (7293) which occurs is more complicated 
than before, but crucially the modulus ^293 for the exponential sum is smaller 
than in S, where it was q. Unfortunately the modulus is still too large, so that 
a second iteration of the A-process is necessary. 
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4 The Second Iteration 

For the second iteration we impose the condition 

9193 > N, (10) 

whence q2 < q/N. It follows that q-z < K. We now set U = [K/q2], so that 
U > 1. For the sum ^ the product formula Q leads to the relation 

£'2(6, m,n; 5293) = S'2(&', to, n; g2)<S'2(c, to, n; 93), 

where b' — bq^ and c = 6(7! . Then, by the arguments leading to ^ and ([5]), we 
find that 

\V3{r,m)\'^ < U^^T]4{r,m)r]5{r,m), (11) 

with 

?74(r,TO)== ^ |S'2(6',TO,/i;(72)|^ 

(r-2)if</i<rif 

and 

?75(r,TO)= ^([/-|-u|) ^ S3{c,m,u,n;q3). 

\u\<~U n£l{m,u) 

Here I{m,u) is an appropriate subinterval of ((r — \)K^rK]^ and 



iS'3(c, TO, u, n; w) = S'2(c, to, n + uq2] u)S'2(c, to, n; w). 

By (U)) we will have 

S2{b',m,h-q2) «e gi+2^(/i + TO(Zi,(?2)'/'(^g2)'/' 

«e 92+''{(/* + mq,,q2Y'^ + (h, q2y/'}. 

It follows that 

T]4,{r,m) <e ql^'^" ^ {(/i + toqi, 52) + (^, ^2)} 

(r-2)_fS'<h<r/i' 
(r-3)i<'<h<(r+l)_R' 

«e g2'+''(g2 + i^) 

«, ql+'^K, (12) 
by Lemma [5] We now set 

r]e{r,m,u)^ ^ 6*3(0, to, u, n; 53), 

nG/(m,u) 

whence 

775 (r,TO)<t/ ^ |?76(r,TO,u)|. (13) 
|«|<;7 
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It now follows that 

[ r<q J [r<(} l<|m|<A/ 

r<q l<|m|<A/ \u\<U 

«e A^^.-.3-^E E E (14) 

r<g l<|m|<A/ \u\<U 

When w = we have 

S'3(c, m, 0;q3) = |52(c, m.n; 93)^ 

= |S'(c, n + m9i;(73)p|S'(c, n;q3)p 
«, ql+^^{q,,n + mq,f/\q,,nY/^ 

by H]). The contribution to (fTi]) from terms with u = is then 

(gr3,n + mgfi)i/2(g3^j^)i/2 



«. iv3,-,3-E E E 



r 

r<q l<|m|<A/ {r~l)K<n,n+mqi<rK 
^ Af3 18e„-lV- V- V- {q^^n + mqi) + (gg.n) 

r<q l<|m|<Af (r-l)K <n,n+mqi<rK 



«, ^3^i8-g3-iifAfE E 



(93,") 



n 

r<q {r-l)K<n<rK 



n 

<e N^q^^'q^^KM 
«e Nq^^'qiqlqa, 

by Lemma [2] 

We complete the second van der Corput A-process by combining this with 
Lemma 13] and to deduce the following bound. 

Lemma 4 When 5293, qiqs > N and q < N'^/'^ we have 

Si^,Nf«,q^^HNV,+Nq,qlq, + N^^^Y. E E ^^^^^}. 

^ r<q l<|m|<Af l<\u\<U ^ 

The first two terms here are suitable for Theorem [2j 

5 The van der Corput B-Process 

To complete the van der Corput argument we will estimate rie{r, to, u). We have 
'qe{r,m,n) = q^^ E S4{c,m,u,t; q^) E e{-nt/q3), 

-g3/2<t<g3/2 nGl{m.u) 
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where 

V 

Si{c, m, u, t; v) = 83(0, m, u, n; v)e{nt/v). 

n=l 

Since /(m, n) is an interval of length at most K this leads to 

?76(r,m,u) «: ^ vam.{K , ^A\Si{c,m,u,t\q3)\. (15) 

The sum Si{c, m, u, n, t; v) has a multiplicative property 

Si{c,m,u,t;vw) = Si{cw'^ ,m,u,wt-,v)Si{aP ,m,u,vt\w), (16) 

where ww = 1 mod v and vv=l mod w. It therefore suffices to bound sums 

to prime-power moduhis. Indeed, since we are rtssuining (fy to be square-free it 
will be enough to consider the case in which the modulus is prime. It would be 
good if we were able to remove the square-freeness condition, by handling ^4 
for prime powc;r moduli, but this appears to be unduly complicated. 
In view of the definition of 5*3 (c, m, u, n; v) we find that 

V 

S4{c,m,u,t;v) = ^ S^^^ 5(2)5^5 We(ni/?^) 

n=l 

V V 

w,x,y,z=l 71=1 

where 

iS''-^-' ~ 5'(c, n + uq2 + mqi; v), S'^^^' = S{c, n + uq2; v), 
S^^^ = S{c,n + mqi;v), S^^^ = S{c,n;v) 

and 

f{w,x,y,z,n) = c{w'^ — — + z^) + w{n + uq2 + mqi) 

— x{n + uq2) — y{n + mqi) + zn + tn. 

When we perform the summation over n this produces 

E.ciw'^ - x'^ -y^ + z^) + uq2{w - x) + mqUw - y), 
V 

w,x,y,z (mod v) 
v\w — x — y+z-\-t 

We substitute z = x + y — w — t so that the denominator becomes 

c{w^ — x^ — y^ + {x + y — w — t)^) + uq2 {w — x) -\- mqi {w — y) 

= 3c(x + y){w — x){w — y) " ict{x + y — w)^ + 3ct^{x + y — w) — 
-\- uqw2{w — x) + mqi{w — y) 

= 3cWXY - ^ct{W + X + Y f + ^ct^{W + X + Y)-ct^ 
— uq2X — mq\Y, 
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on writing W = x + y and X = x — w, Y = y — w. Thus if w is a prime p which 
does not divide 6t we find that 

= p e{giW,X,Y)/p) 

W,X,Y (mod p) 

where g{W, X,Y) takes the shape 

c'WXY + t'(W^ + W^ + Y^ + 2XY + 2WX + 2WY) + ^iiW + /i2^ + fJ-sY - ct^ 

with p I c't' . Exponential sums of this type have been treated by Bombieri and 
Sperber [U Theorem 7]. Their work shows that 

84(0, m, u, t;p) <C p^/^ 

for such primes. When p | t it is easy to see that 84(0, m, u, t;p) ^ p^{p, m, u), 
whence in general we have S'4(c, to, m, ^ p^/'^{p, t, to, m)^/^ for all primes p. 
While it is convenient to call on a theorem from the literature, we remark that 
it is possible to evaluate S4{c,m,u,t;p) in terms of exponential sums in one 
variable, for which it suffices to use Weil's theorem rather than Deligne's. 
By the multiplicative property (|16p we now deduce that 

S4{c,m,u,t;qi) <j 53/^^^(93, m, u)^/^, 

whence (fT5)) and Lemma [5] yield 

rie{r,m,u) <e q^^^^ ^ m\n{K,'^)[qz,t,'m,uf''^ 

-93/2<t<<?3/2 ' ' 

l<t<g3/2 ' ' 
«e qT+'{K{q:,,m,uY'^^ql+'}, 

by partial summation. It then follows using Lemma [2] that 

r<q l<|m|<Af l<\u\<U ^ 

<e N^q^^'^'^'^iKMUql + M[/g;^+2^} 



/ iV3/2 \ q2^2 / q \ g2g2 ^^^^ ^^^^ 
^= 1^- l^='?1^2-rT Tp>'?ig2. 

\q1q2 J \q1q2J N-^ N N 

Now, when we insert this estimate into LemmalU we see that Theorem [5] follows, 
with a new value for e. 
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6 Proof of Theorems [3] and [T] 

To prove Theorem [3] it clearly suffices to suppose that a — \fd for some non- 
square d G N. Let a, 6 g N be solutions of the Pell equation — d\? = 1 and 
define p„,g„ by 

where 77 = a + It follows that 

q„ = (2Vd)-i(r," -77-") = (2Vd)-in*fc('7-^"')> 

where 

l<h<k, {h,k) = l 

is the fc-th cyclotomic polynomial. Thus ^k{X, Y) G Z[X, T] and ^k{X, X~'^) = 
X) except for fc = 1, in which case <i>i(X, Y) = X -Y. It follows that 

fc|n, fe>2 

for integers = |$fe(77 , 77~^)|. Moreover 

Tk < (?7 + r/-i)'^('=) = (20)-^^ < (2a)'^("). 

Now fix an integer m such that 

(j^jm) ^ \ogr] 
m ~^2\og{2a)' 

Then if m\n we have (j){n)/n < (j}{in)/m, whence 

rfc < (2a)'^(") < {(2a)"}"*(™)/" < {(2a)"}^(i°s'')/(2 iog(2a) ^ (^«/2)e. 

However 

Q„ = (2Vd)"^(r/" - ??-") > (4Vd)-i?7" > 77"/2 

for large enough n, whence < Qn- It follows that every prime factor of g„ is 
at most (7^j, if m\n. 

Finally we observe that Qn+i <SC In with an implied constant depending on 
the choice of a, 5 and d, so that there is a value of n which is a multiple of m 
and for which N > qn ^ N. Since 

\Pn ~ qnVd\ = — < — 

Pn+qnVd qn 

the theorem then follows. 

To deduce Theorem [1] we write a = {f + g^fd)/c and approximate ^fd as 
above, with 

\Vd--<^. y>«»y, 

V vV 
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where we choose V — [N'^^^/c]. Let vq be the product of all prime powers p'^\\q 
for which e > 2. Then the product of the prime divisors of vq can be at most 
Vg^^. It follows that 

np < u — vl^^d. 
Vq 

Since 1 + v'^d — v? the a6c-conjecture would imply that u <Ce,a (uWq ^/'^Y^^ ^ 
whence vq <^e,a ■ 

We now write ai — fv + gu and qi — cv, and set a = ai/{ai,qi) and 
q — qi/ (ai, qi), so that a and q are coprime, with 



and 
Then 



q<qi=cv<cV < iV^/^ 
q >a qi >a V V >c, N^^^. 



a 

a 



Vd~^ 

V 



1 1 



Moreover every prime factor of q is Oe^ct(q^), and if qo is the product of all p'^\\q 
with e > 2, then qo <Ce,Q (<Z^)- 

We proceed to build up coprime square- free divisors (72, 93 of q/go, one prime 
factor at a time, to produce products in the ranges 

q'/'' < 92 <7'/'^+^ glO/21 < 93 9^'^/^^+^ 

We will then have q = 91(7293 with 

„2/7-2e ^ ^ ^ 2/7 

9 ^e.Q 9i S 9 ■ 

One may then verify that the hypotheses of Theorem [2] are satisfied, and that 

S{a,N) gl0/21+2s ^^^^ ^5/7+3e_ 

This suffices for Theorem [U on re-defining e. 
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